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Abstract: Linear Programming (LP) is an essential approach in mathematical programming because it is a viable technique 
used for addressing linear systems involving linear parameters and continuous constraints. The most important use of 
LP resides in solving the issues requiring resource management. Because many real-world issues are too complicated to 
be accurately characterized, indeterminacy is often present in every engineering planning process. Neutrosophic logic, 
which is an application of intuitionistic fuzzy sets, is a useful logic for dealing with indeterminacy. Neutrosophic Linear 
Programming (NLP) issues are essential in neutrosophic modelling because they may express uncertainty in the physical 
universe. Numerous techniques have been proposed to alleviate NLP difficulties. On the surface, the current approaches in 
the specialized literature are unable to tackle issues with non-deterministic variables. In other words, no method for solving a 
truly neutrosophic problem has been offered. For the first time, a unique approach is provided for tackling Fully Neutrosophic 
Linear Programming (FNLP) problems in this study. The proposed study uses a decomposition method to break the FNLP 
problem into three separate bounded problems. Then, these problems are solved using simplex techniques. Unlike other 
existing methods, the proposed method can solve NLP problems with neutrosophic values for variables. In this research, 
the decision-makers have the freedom to consider the variables with neutrosophic structure, while obtaining the optimal 
objective value as a crisp number. It should also be noted that the typical NLP problems, which can be solved by means of 
the existing methods, can also be solved through the method proposed in this paper. 


Keywords: Linear programming, Neutrosophic sets, Neutrosophic linear programming, Direct method. 


1. Introduction 


Due to the complexity of fundamental problems 
in daily life, it is impossible to use definitive 
data to express these problems. In this regard, 
the Fuzzy Set (FS) (Zadeh, 1965) and its 
deployments such as interval-valued fuzzy 
sets (Zadeh, 1975), intuitionistic fuzzy sets 
(Atanassov, 1986), interval-valued intuitionistic 
fuzzy sets (Atanassov, 1991), type n-fuzzy sets 
(Dubois & Prade, 1980), neutrosophic sets 
(Smarandache, 1999), and plithogenic sets 
(Smarandache, 2018) have been proposed to 
deal with vague determined values (see Figure 
1) (Nafei et al., 2021). However, most of the 
existing sets continue to be incapable of handling 
indeterminacy on their own. In order to address 
this limitation, Smarandache (1999) introduced 
Neutrosophic Sets (NSs). The NS is distinguished 
by three membership functions: Truth T,, (x), 
Indeterminacy J ,, (x ) , and Falsity Fy, (x ). With 
anew perspective, Wang et al. (2010) introduced 
the theory of Single-Valued Neutrosophic Sets 
(SVNSs), which has tremendous application in 
science and engineering. 


optimizing issues involving linear optimization 
techniques and linear conditions. 


Ordinary Fuzzy Sets 
Interval-Valued Fuzzy Sets 


Fuzzy Sets 


Figure 1. The extensions of FSs 


Optimization is the way of life, and Linear 
programming (LP) is the simplest way to 
perform optimization. Mathematicians use LP 
as an appropriate viable strategy for resolving 


https://doi.org/10.24846/v3 114y202205 


The most important use of LP resides in solving 
capacity management systems. For example, linear 
optimization can always be used in transportation, 
in minimizing the costs of workshops and business 
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operations, in deciding how to sell products, in 
optimizing resources, and so on. In recent decades, 
various linear programming methods have 
been proposed to solve optimization problems 
based on different sets. Das & Mandal (2017) 
presented a strategy for solving fuzzy fractional 
linear programming problems with the variables 
represented based on fuzzy sets. Using an improved 
score function, Garg (2018) presented a modified LP 
method for dealing with Multi-Criteria Decision- 
Making (MCDM) problems with partially-known 
weight information. Wang & Chen (2017) presented 
a modified approach for solving Multi-Attribute 
Decision-Making (MADM) problems to overcome 
the drawbacks of the existing methods. Bharati 
& Singh (2019) presented a novel algorithm 
for solving intuitionistic multi-objective linear 
programming problems. To solve the balanced 
and unbalanced intuitionistic fuzzy transportation 
problems, Kumar (2018) proposed two approaches 
based on linear programming techniques. Based on 
trapezoidal neutrosophic numbers and other ranking 
functions for converting NLP problems to crisp 
problems, Abdelbasset et al. (2019) proposed an 
innovative approach to deal with NLP problems. 
Das & Chakraborty (2021) presented a new strategy 
based on a new ranking function for converting 
neutrosophic values to crisp numbers. Nafei, Yuan & 
Nasseri (2019) proposed a new technique for solving 
Interval Neutrosophic Linear Programming (INLP) 
by developing a unique proprietary algorithm for 
transforming INLP problems into crisp problems. 
Zavadskas et al. (2020) proposed a novel MCDM 
methodology MULTIMOORA-mGqNN and then 
analyzed the effectiveness of different cable root 
management decisions for the application in the 
chemical industry. Maiti et al. (2020) proposed a 
neutrosophic goal programming strategy for a multi- 
level multi-objective linear programming problem. 
Hassanien et al. (2018) proposed a Neutrosophic 
C-Means approach for clustering. 


Ranking neutrosophic values is an essential part 
of optimization (Smarandache & Guo, 2022). In 
this respect, Sing, Kumar & Appadoo (2019), and 
also Abdelbaset et al. (2019) proposed innovative 
methods using different ranking functions to 
deal with NLP problems. Although the existing 
methods can solve neutrosophic problems, they 
are unable to solve problems with neutrosophic 
variables. By all accounts, there is no technique 
for thoroughly addressing NLP issues (problems 
with non-deterministic variables) where 
neutrosophic values reflect all the parameters from 
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the specialized literature. This study provides a 
novel strategy for breaking down the NLP issues 
into three crisp problems. Then, it solves them by 
using the current standard techniques to address 
this flaw. It also presents an effective method 
for tackling completely membership-based 
neutrosophic linear programming problems. The 
computational complexity of the proposed method 
is lower than the one of some other popular 
methods from the specialized literature. 


The following is a summary of the contributions 
made by this study: 


1. Introducing a direct method to solve 


FNLP problems. 


2. Keeping the NLP problem’s structure intact 
for ease of solution and implementation. 


3. Dealing with indeterminacy in a completely 
independent manner using NSs. 


The remaining sections are organized as follows: 
Section 2 provides the operational concepts of 
SVNSs as well as some other important ideas. 
Section 3 offers a novel way of determining the 
best answer to NLP challenges. In Section 4, a 
numerical example is provided to clarify the 
proposed method. Section 5 discusses the benefits 
of the technique proposed in the current work. 
The conclusion of the investigation is presented 
in section 6. 


2. Preliminaries 


This part reviews some definitions and preliminary 
information on NSs, SVNSs, and other vital features. 


Definition 1. (Nafei, Gu & Yuan, 2021) Assume that 
X isadomain. InaSVNS, U through X’ is taking 
the form U = {x ,T, (x ),Ly (x), Fy (x )3x €X }, 
where 7),(x),l, (x), Fy (x):X [0,1], 
and O<T,,(x)+J/,(x)+F,(«) <3 for all 
x eX. T,(x),Jy(x) and F(x) represent 
the truth membership degree, the indeterminacy 
membership degree, and the falsity membership 
degree, respectively, of x toU . 


Remark: The trinary (Ty (x ),/, (x ), Fy (x )) is 
known as SVNN. Conveniently, this trinary is 
frequently symbolized by (T ,/,F). 


Definition 2. (Smarandache & Abdel-Basset, 2020) 
Assume that x =(7,/,,/,) and y =(7,,/,,F,) 
are SVNNs. The arithmetic operations between x 
and y are defined as follows: 
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x @y =(7,4+7,-TT,,1,1,,FF)), (1) 

Se TT,,1,+1,-lLh, (2) 
SD a 

Ax =(1-(-7,)',1/,F'), (3) 

x* =(T,/,1-(-1,)*,1-d-R)’}), a 


A>O. 


1-T, “I, 'F, 
ae T, Leeds Gee a 
ee ay, ee 


Definition 3. (Nafei, Yuan & Nasseri, 2020) 
Assume that U and V = are two NSs. For all 
x EX ,U isincludedinV , if and only if: 


Sup I(x) 2 Sup I,,(x), 

Inf I,(x) 2 Inf I, (x), 

Inf T(x) < Inf T,(x), (5) 
Sup T, (x) < Sup T,(x), 

Sup F(x) 2 Sup F,(x), 

Inf F(x) 2 Inf F(x). 


Definition 4. (Smarandache & Abdel-Basset, 
2021) Let U be aNS. The complement of U 
is interpreted by U“ , and it could be defined as 
Ty («x )=W}-T. &),1o@) =U }-L &), 

Fy (x) ={V}-F, (x).vx eX. Therefore, 
U* = {x, F(x), 1-1, (x), 7, (x); x € X}. 


3. The Proposed Method 


LP, which copes with linear objective functions 
and constraints, is useful for obtaining the best 
optimal mathematical modeling solution. The 
strategy used in most of the existing methods is 
the employment of a ranking function used to 
convert neutrosophic numbers to real numbers. 
Assume that 4 and B are two different SVNNs, 
and R is a sorting factor for arranging the 
Neutrosophic Numbers (NNs). In this instance, if 
R(A)=R(B) then A =B, which is not always 
true. In such circumstances, alternative ranking 
functions must be used (Smarandache, 2020). In 
addition, by getting the ideal answer as a crisp 
number, the levels of truthfulness, indeterminacy, 
and falsehood cannot be accurately comprehended 
in the final solution. 


Also, no technique for solving fully neutrosophic 
problems has been proposed. In order to overcome 
these shortcomings, this section describes a novel 
process for addressing the fully membership-based 
neutrosophic linear programming problems. This 
research work proposes a direct technique for solving 
the NLP problems without a ranking function. A fully 
membership-based neutrosophic linear programming 
problem can be written as follows: 


Max Z= ee 
j=l 
S.t. 
(6) 
BX, =D, 
j=l 


where C : JX P Jd f and 5, are neutrosophic numbers 


that can be demonstrated as: C; =(C; .C;5C; ), 
x (7k ) a; = (4; 4; 54; 5 and 
b, =(b; ,b; ,b;’ ). The algorithm of the suggested 


approach is outlined below. 


Algorithm 


Step 1. Rewrite problem (6) as follows: 


n 
T I F T I F 
Max Z =), sO, 26, My 58> )s 
j=l 


St. (7) 
n 

T I Pe aoe T af: F 
G40, X;,x,)S@G sD, 5,0, ), 
j=l 
UES aie ae a ie a eee | ee eo eee 


Step 2. Without loss of generality, the previous 
problem can be considered as a crisp multi- 
objective linear programming problem with three 
objective functions as follows: 


n n n 
Y idee be Id FF 
Max) c) x; ,Max> cix', Max) Ci Xs 
Pee ae | Jd 

j=l j=l j=l 


S.t. 
n 
TT T 
245%; <5, 7 
j=l 
: (8) 
Tad I 
Da*; <5; i 
j=l 
Nn 
FF F 
Dae <5; 2 
j=l 


T I F . a 
O<x, 9X 49%; St HLM tf ahah: 
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Step 3. Regarding equation (8), the optimal 
solution of the following crisp model is 
firstly obtained: 


n 
Y ape i 
Max) C,x., 
a | 

jal 


S.t. 


(9) 


ES a Shwe, 7 = heat. 


The above problem is a crisp one and it can be 
solved using a standard simplex algorithm. The 
obtained optimal solution (x ee gives the truth- 
values of the neutrosophic optimal solution of the 
problem (7). 


Step 4. To find the median value of the 
neutrosophic optimal solution of problem (7), the 
following crisp problem needs to be solved. 


(10) 


The obtained optimal solution (x oF gives the 
indeterminacy values of the neutrosophic optimal 
solution of problem (7). 


Step 5. To obtain the right point of the neutrosophic 
optimal solution of problem (7), one has: 


n 
Max)" CxS 
JoJj 
j=l 


(11) 


jal 


02x, SPA ay FH le 


Similarly, the optimal solution of the previous 
problem can be obtained using the standard 
simplex approach. The obtained optimal solution 
G, ")” gives the falsity-values of the neutrosophic 
ideal solution of problem (7). 


https://www.sic.ici.ro 


Step 6. By applying the obtained optimal 
solution X, =((¥;)' ,(@;)',(@;)") in the 
objective function of problem (7), and by using 
the neutrosophic operators presented in equation 
(2), the optimal value of neutrosophic problem can 
be obtained as follows: 


6,85 = DUCT sc! cf )OCEY EY AE") 12) 


Figure 2 depicts the workflow of the 
suggested technique. 


Problem (7) 


Save it and obtain 
the optimal solution 


Save it and obtain 
the optimal solution 


Save it and obtain 
the optimal solution 


By putting the obtained optimal solution 


¥ = (FR) EY) 


in the objective function of problem (7) 
and using the neutrosophic multiplication 


&F =Y(c',c,c" Oz)’ Z)'(8)") 


Figure 2. The flowchart of the suggested technique 


4. Numerical Illustration 


A mobile factory produces three basic units: 
Cameras, Speakers, and Rams. All products must 
undergo three stages. “Design,” “Fabrication,” and 
“Probe” are considered the phases of production. 
Due to the advantages of neutrosophic sets, 
decision-makers have been asked to provide the 
corresponding values with respect to neutrosophic 
numbers. Table 1 shows the reasonable price for 
each unit produceds as well as the profit. The 
corporation intends to develop items within this 
constraint in order to maximize attainable profits. 
This problem may be stated as follows: 
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Max Z = (0.2,0.5,0.9)x, ® (0.6, 0.7,0.9)x, 
(0, 0.5,1)x, 

SL. 

(0.2,0.7,1)x, ® (0.6, 0.7,0.9)x, ® 
(0.2, 0.3, 0.4), < (0.9, 0,8, 0.6), 
(0.5,0.7,0.8)x, ® (0.2, 0.7,0.9)x, < 

(0.8, 0.8, 0.4), 

(0.2,0.6,0.9)X, © (0.1, 0.4, 0.9)X, < 

(1,0.6, 0.7), 

O<x, S1, j =1,2,...,3. 


(13) 


The preceding issue may be transformed into the 
following equations using problem (6): 


Max Z = (0.2,0.5,0.9)(x) , x! ,x/) ® 
(0.6,0.7,0.9)(x5 ,x5,x5 )® 
(0,0.5,1)( 3,35 ), 

Si. 

(0.2,0.7,1)(x} x; ,x")@ 
(0.6,0.7,0.9)(x5 .x 3x5 )® 
(0.2,0.3,0.4)(x} ,x4,x5)< 
(0.9, 0,8, 0.6), 
(0.5,0.7,0.8)(x5 x5 ,x5)® 
(0.2,0.7,0.9)(x} ,x},x*)< 
(0.8, 0.8, 0.4), 
(0.2,0.6,0.9)(x{ ,x/,x/)® 
(0.1,0.4,0.9)(x} ,x},x7)< 
(1,0.6,0.7), 


Lr I F . 
O<x; 5% ja% j =e a ee) ees 


(14) 


Based on problem (7), this problem can be 
converted into the following form: 


Max(0.2x/ + 0.6x; ) 
Max(0.5x; +0.7x} +0.5x}) 
Max(0.9x" +0.9x} +1x%) 
SL. 

(0.2x/ +0.6x; +0.2x7) < 0.9, 
(0.7x | +0.7x5 +0.3x5)<0.8, 
(Ix +0.9x 5 +0.4x 3) < 0.6, 
(0.5x5 +0.2x})<0.8, 

(0.7x} +0.7x{)< 0.8, 

(0.8x 7 +0.9x 7) < 0.4, 

(0.2x{ +0.1x}) <1, 

(0.6x | +0.4x;,) < 0.6, 

(0.9x" +0.9x 7) <0.7, 


wi I F . 
O<x; 2% 52%; 21, f = laws: 


(15) 


Based on problem (9), to obtain the truth-values 
of the neutrosophic optimal solution of problem 
(13), (x) ,J =1,2,3), one has: 
Max(0.2x/ +0.6x; ) 

S.o. 

(0.2x, +0.6x; +0.2x;) <0.9 
(0.5x; +0.2x{) <0.8 

(0.2x/ +0.1x3) <1 


055, 2.0, 21 


(16) 


By solving the crisp linear problem (16) using the 
primal simplex algorithm, the following values are 
obtained: (x;)' =1,(x3)' =1,(x3)’ =0 and 


Z =0.8. (17) 


Table 1. Departments and profits 


Products Design Fabrication Probe Unit 
Profit 
P (0.2,0.7,1.0) (0.0,0,0,0.0) (0.2,0.6,0.9) (0.2,0.5,0.9) 
P (0.6,0.7,0.9) (0.5,0.7,0.8) (0.0,0,0,0.0) (0.6,0.7,0.9) 
2 
P, (0.2,0.3,0.4) (0.2,0.7,0.9) (0.1,0.4,0.9) (0.0,0.5,1.0) 
Capacity (0.9,0.8,0.6) (0.8,0.8,0.4) (1.0,0.6,0.7) 
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Now, intending to find the indeterminacy-values 
of the neutrosophic optimal solution of problem 
(13), i.e., (x, 7 =1,2,3), one has: 
Max(0.5x/ +0.7x3 +0.5x}) 

SL. 

(0.7x/ +0.7x; +0.3x}) < 0.8 
(0.7.x; +0.7x}) < 0.8 

(0.6x; +0.4x},) < 0.6 


se sae ae ie | 


(18) 


Using the primal simplex algorithm, the optimal 
solutions and optimal value are obtained as follows: 


(x})! =0.46,(x3)! =0.34,(x3)! =0.81 
and 


Z” =0.86923077. (19) 


Finally, the following LP problem is solved to 
find the falsity-values of the neutrosophic optimal 
solution of problem (13), i.e. ((x ; Vo =1233). 


Max(0.9x*" +0.9x} +1xf) 
St. 

(lx +0.9x> +0.4x;) < 0.6, 
(0.8x; +0.9x;) < 0.4, 
(0.9x; +0.9x}) < 0.7, 


0s x oe, = 1, 


(20) 


Using the primal simplex algorithm, the optimal 
solutions and optimal value are obtained as follows: 
(x;)* =0.39,(x 5)" =0.06,(x5)" =0.39, 
and (21) 
Z =0.79474591. 


Finally, based on the optimal solutions obtained 
in (17), (19), and (21), the neutrosophic optimal 
solutions of NLP (13) are obtained as follows: 


((x})". 03). 01)") = (1, 0.46, 0.39) 
¥/ =| 4)". 08)'.04)") = (0.34, 0.06) 

(x3). 03), 04)")) = (0,0.81,0.39) 
Equivalently, using the mathematical operations 


for single-valued neutrosophic numbers, the 
objective value of NLP is obtained as follows: 
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3 
Vie, @* , =2.468. 


j=l 


5. Comparisons Between the 
Proposed Approach and Other 
Existing Approaches 


By comparing the proposed method with the 
score function-based method proposed by (Abdel- 
Basset et al., 2019) on the same problem, it can 
be observed that: 


1. The method proposed in this paper is able 
to solve Membership-based Neutrosophic 
Linear Programming (MNLP) problems, 
while the previous method cannot solve it. 


2. By using the proposed strategy, the NLP 
pro lems (problems with non-deterministic 
variables) can be completely solved, in contrast 
with the Neuromorphic usage of their method 
that cannot handle this kind of problem. 


3. The results of the proposed method are better 
than their results. As shown in the previous 
section, the optimal value obtained when 
employing the method proposed in this paper 
is equal to 2.468, while the optimal value 
obtained when employing their method is 
equal to 0.588. 


4. When introducing, in the proposed method, 
a direct strategy to completely solve the 
NLP problems, the structure of the NLP 
problem was kept intact, for ease of solution 
and implementation. 


Also, by comparing the method proposed in this 
paper with the method proposed by Nancy & Garg 
(2016), for solving the same problem, it can be 
observed that: 


1. Thescore functionused inthemethod proposed 
by Nancy & Garg (2016) has deficiencies in 
ranking numbers in some special situations 
(Nafei et al., 2021), which causes a negative 
impact on the final optimal value. In contrast, 
the direct character of the proposed method 
excludes it from this shortcoming. 


2. The optimal value obtained when using the 
method proposed by Nancy & Garg (2016) 
is equal to 1.23, a value which is almost 
half of the one obtained when using the 
proposed method. 
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3. Unlike the method proposed by Nancy 
& Garg (2016), the proposed method can 
solve NLP problems with neutrosophic 
values for variables. 


Finally, by comparing the method proposed in 
this paper with the method proposed by Dubei & 
Mehra (2011), for solving the same problem, it 
can be observed that: 


1. Because all the components of the decision- 
making system are incorporated within the 
proposed analyses (i.e., the truthfulness, 
the indeterminacy, and the falsity degree), 
the proposed approach matches the reality 
with more accuracy, in comparison with the 
method proposed by Dubei & Mehra (2011). 


2. The optimal value obtained when using the 
method proposed by Dubei & Mehra (2011) 
is equal to 2.4. This optimal value is almost 
equal to the one obtained when using the 
proposed method. 


3. In the proposed method, indeterminacy 
is considered an independent element. In 
contrast, the method proposed by Dubei & 
Mehra (2011) is unable to independently 
address indeterminacy. 


6. Conclusion 


As a form of mathematical optimization, LP is 
a powerful technique for finding the best way 
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